EXPONENTIABILITY VIA DOUBLE CATEGORIES 

SUSAN NIEFIELD 

Abstract. For a small category B and a double category D, let LaxAr(_B, D) denote 
the category whose objects are vertical normal lax functors B — 5^ D and morphisms are 
horizontal lax transformations. It is well known that Lax7v(i3,Cat) ~ Cat/_B, where 
Cat is the double category of small categories, functors, and profunctors. In 19 , we 
generalized this equivalence to certain double categories, in the case where _B is a finite 
poset. In [53], Street showed that Y — B is exponentiable in Cat/B if and only if the 
corresponding normal lax functor B — Cat is a pseudo-functor. Using our generalized 
equivalence, we show that a morphism Y — >■ B is exponentiable in E)q/B if and only 
if the corresponding normal lax functor B — s- D is a pseudo-functor plus an additional 
condition that holds for all X — ^B in Cat. Thus, we obtain a single theorem which yields 
characterizations of certain exponentiable morphisms of small categories, topological 
spaces, locales, and posets. 

1. Introduction 

Suppose ^ is a category with finite limits. An object F of ^ is called exponentiable if 
the functor — x Y:A — has a right adjoint, denoted by ( )^. A morphism is called 
exponentiable if it is exponentiable in A/Y. 

Exponentiable morphisms in the category Cat of small categories were characterized 
independently by Giraud |6] and Conduche p] as those functors satisfying a factorization 
lifting property now known as the Giraud- Conduche condition. Exponentiable morphisms 
in the category Top of topological spaces were characterized by the author in [H] (see also 
p3| [T6| [T7] ) as those satisfying a somewhat technical condition (see Lemma 14.11 below) 
which was used to show that the inclusion of a subspace of B is exponentiable if and only 
if it is locally closed, and also to establish the exponentiability of perfect maps as well as 
locally compact spaces over a locally Hausdorff base. 

The obstruction to exponentiability in each of these two categories is quite different. 
In Cat, the Giraud- Conduche condition is used to define composition of morphisms in the 
category that serves as the exponential, and the unit and counit follow. Whereas in Top, 
one can always define a candidate for the exponential for which the unit is continuous, 
but the extra condition is needed for the continuity of the counit. 

There is a more recent characterization of exponentiability in Cat. In a 1986 hand- 
written manuscript, referenced in his 2001 unpublished note [23j, Street used the equiv- 
alence (attributed to Benabou) between Cai/B and a category LaxN(S, Pro/) to show 
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that a functor Y — ^ B is exponentiable if and only if the corresponding normal lax func- 
tor B — ^ Prof is a pseudo-functor. Objects of Lax^{B, Prof) are normal lax functors 
from B to the bicategory Prof of small categories and profunctors, and morphisms of 
LsiXTss{B, Prof) are functor-valued lax transformations. Thus, Benabou's equivalence can 
by viewed as taking place in the realm of double categories (in the sense of |1] or [7]). 
In particular, for a double category D, we can consider the category LaxN(-B,D) whose 
objects are vertical normal lax functors and morphisms are horizontal lax transformations. 

In [19], we established the equivalence between LaxN(_B, d) and Do/r^l, for certain 
double categories D, in the case where B is a. finite poset and the constant functor 
Do — ^Lax^{B,D) admits a left adjoint Tb- When B = 2, we know F^l = 2 in Cat 
and Pos. It is the Sierpinski space 2 in Top and the Sierpinski locale S in Loc. The 
poset B = 2 was also used in [i9\ to define open and closed inclusions in Dq and obtain 
a general construction of exponentials for locally closed inclusions over an arbitrary base, 
which we then applied to Cat, Top, Loc, and Pos. 

In this paper, we characterize the exponentiable objects Y: B — of LaxN(-B, d) when 
B is the 3-element linearly-ordered poset, LaxN(i?,D) has finite limits, and D has, what 
we call, a zero object. Double categories D with these properties include Cat, Pos, Top, 
Loc, and Rel. In particular, we show that Y is exponentiable if and only if — xY preserves 
pseudo-functors, Yf, is exponentiable, for all b E B, and Yf, — ^ Yc is exponentiable as an 
object of Di, for all 6 < c in B. Using the equivalence established in \19\, we thus obtain 
a characterization of exponentiability in Do/r^l, for a general poset B, which applies to 
Cat, Pos, Top, and Loc, with the additional assumption that B is finite in the latter two 
cases. Note that every vertical morphism is exponentiable in Di, when D is Cat or Pos. 

We proceed as follows. In Section 2, we recall the definition of double category, and 
introduce zero objects as well as the double categories that will be considered throughout. 
The definition of LaxN(i?,D) and the characterization of its exponentiable objects are 
presented in Section 3. We conclude, in Section 4, by characterizing exponentiable objects 
of Di, for the two remaining cases, namely. Top and Loc. 

The author would like to thank the referee for carefully reading the preliminary ver- 
sions of this paper and providing useful suggestions and corrections. 

2. Double Categories 

A double category D is a weak internal category 

do 

Di y<Do Di ^Di -^A-Dn 
di 

in CAT. It consists of objects (those of Dq), two types of morphisms: horizontal (mor- 
phisms of Do) and vertical (objects of Di with domain and codomain given by do and di), 



3 




and cells (morphisms of Di) of the form 

(1) 

fl 

Composition of morphisms and identities are defined horizontally in Dq and vertically 
using c and A, respectively. Cell composition is given horizontally in Di and vertically 
via c. Cells in which the horizontal morphisms are identities are called special cells. 

There are five double categories of interest in this paper. 

(El) Cat has small categories as objects, functors and profunctors as horizontal and 
vertical morphisms, respectively, and natural transformations m — ^ "".(/o— , /i— ) as 
cells of the form (1). 

(E2) Top has topological spaces as objects and continuous maps as horizontal mor- 
phisms. Vertical morphisms m: Xq — ^ Xi are finite intersection-preserving maps 
m: 0{Xq) — ^ 0(Xi) on the open set lattices, and there is a cell of the form (1) if 
and only if fi^n C m/g~^. 

(E3) Loc has locales as objects, locale morphisms (in the sense of [11]) as horizontal 
morphisms, and finite meet-preserving maps as vertical morphisms. There is a cell 
of the form (1) if and only if f^n < m/p . 

(E4) Pos has partially-ordered sets as objects and order-preserving maps as horizon- 
tal morphisms. Vertical morphisms m: Xq—^ Xi are order ideals (i.e., up-sets) 
m C Xq^ X Xi, and there is a cell of the form (1) if and only if {xo,xi) E m ^ 
ifoixo)Ji{xi)) e n. 

(E5) Rel has sets as objects, functions and relations as horizontal and vertical morphisms, 
respectively, and there is a cell of the form (1) if and only if {xo,xi) G m ^ 
(/o(a;o),/i(a;i)) G n. 



Our most general result. Theorem 13. 3[ will follow from properties shared by the five 
double categories. Although (E1)-(E5) are all framed bicategories (in the sense of [21]) 
and the first four have 2-glueing (in the sense of [19]), these conditions will not be used 
until we apply the main theorem to obtain the exponentiability results in (E1)-(E5). 

An object of D is called a zero object if it is horizontally initial, vertically both initial 
and terminal, and there exists a unique cell 

Xo^Y, 
t 

^ 
\ 

Xi ^Yi 

fl 
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for all fo, fi,n. Note that the latter condition imphes that Xq Xi is an initial 
object in the category of vertical morphisms Xq Xi and special cells. 

The double categories in the five examples each have an initial object which is a zero 
object. In fact, if D is any framed bicategory, then any horizontal initial object which is 
vertically initial and terminal is easily seen to be a zero object. 



3. Exponentiability of Normal Lax Functors 

Suppose 5 is a poset and D is a double category. A vertical normal lax functor X: B^D 
consists of an object of D , for every 6 e S, a vertical morphism Xhc- Xj, Xc, for 
every b < c, and a special cell Xc^Xiic^^Xhci, called a comparison cell, for every b < c < d, 
satisfying the usual coherence conditions. In particular, we are assuming our normal lax 
functors are strict normal in the sense that is the vertical identity morphism on X},, 
for all b. A normal lax functor for which the comparison cells are all isomorphisms is 
called a pseudo-functor. A horizontal lax transformation f: X Y: B — ^ D consists of a 
horizontal morphism /{,: X^ — ^Yf„ for all b & B, and a cell 



Xb^Yt, 



Ybc 



Xc-T^Y, 

Jc 



for every b < c, compatible with the comparison cells for X and Y. Vertical normal lax 
functors and horizontal transformations form a category which we denote by Laxj<i{B, D). 
Note that LaxN(l, D) = Dq and LaxN(2,D) = Di. 

If D has a zero object, then pseudo-functors X: 3 ^ D can be described as follows. 
Given any normal lax functor X: 3^"D, there is a commutative diagram in LaxN(3,D) 
of the form 



I 

\/ \| (2) 




X 



where the morphisms and cells are identities or uniquely determined by the definition of 
zero object. If X is a functor, i.e., X12X01 = X02 and the comparison cell is the identity, 
then one can show that (2) is a pushout in LaxN(3, d). Thus, we get: 

3.1. Lemma. The diagram (2) is a pushout in LaxN(3, d) if and only if X is a pseudo- 
functor. 
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Proof. Since (2) is a pushout when X is a functor, it follows that such a diagram is 
a pushout if and only if there is an isomorphism from X to the corresponding functor 
Xq Xi — ^ X2 such that the cells Xqi — ^Xqi and X12 — ^Xi2 are identities if and only 
if X is a pseudo-functor. ■ 

3.2. Lemma. //D has a zero object and A is a subposet of B, then the restriction functor 
( )a'- LaxN(i?, d) — s-LaxN(A, d) has a left adjoint La such that ( )aLa = id. 

Proof. Given X: A ^ D , define 

Xfc if 6 e A 



[LaX] 



b 



otherwise 

and given b < c, let (L^X)bc = X^c, if 6, c G A, and let (L^X)bc be the unique vertical 
morphism to or from 0, otherwise. That LaX is a normal lax functor follows directly 
from the definition of zero object, and the result easily follows. ■ 

We will use the following notation for the functors La and ( )a in some special cases. 
We write Lf, and ( )b when A = {b} and Lbc when A is the subposet with two elements 
b < c. Similarly, we use the notation Lbcd in the case where b < c < d. We also write 
Lf,: Do — ^Di and ( Di — ^Dq for the functors induced by the isomorphisms LaxN(l, D) = 
Do and LaxN(2, d) = Di, where 6 = 0, 1. 

Suppose LaxN(-B, d) has finite products. Then so does LaxN(A,D), for all subposets 
A C B, since ( )a has a left adjoint by Lemma [321 In particular. Do has finite products 
and (X X Y)b = Xb x Yb in Do, for all b e B and X,Y e LaxN(i?, D). 

Note that if Do has chosen products, we do not necessarily know that we can take 
(X X Y)b to be the chosen product. However, we will assume D is horizontally invariant, 
in the sense of [7j, and then this problem disappears. The five double categories (E1)-(E5) 
of interest all have companions and conjoints, and hence are horizontally invariant. 

Given b < c < d, we have cells 

XbXYb^XbXYb 



X,xn 



Xhd X Yh, 



XaxYa^XdxYd 

where TCiObcd is ■ tti: {X^d x Ycd) ■ {Xbc x Ybc) — ^X^^ ■ Xbc followed by the comparison cell 
^bd ■ Xbc — ^ Xbd, and 7!'29bcd is defined similarly. 

We will say — x Ybcd preserves pseudo-functors if dbcd is invertible, whenever X is a 
pseudo-functor in LaxN({&, c, d}, d). In the case where B is the 3-element totally-ordered 
set 3 = {0, 1, 2}, we will say — x Y preserves pseudo-functors, when — x F012 does. 

Note that if Ybcd preserves pseudo-functors, for all b < c < d, then Y itself is necessarily 
a pseudo-functor, provided that LaxN(-B, d) has a pseudo-functorial terminal object, e.g., 
D has a double terminal (in the sense of [7]). This is the case for the five double categories 
under consideration. 



6 



3.3. Theorem. Suppose D is a horizontally invariant double category with a zero object 
such that X X = 0, for all X in D , and LaxN(3, D) has finite limits. Then Y: 3 — is 
exponentiable in LaxN(3, D) if and only if 



(i) Yb is exponentiable in Do, for all b; 

(a) yj,— ^ Yc is exponentiable in Di, for all b < c; and 

(Hi) — X Y preserves pseudo-functors. 

Proof. Suppose (i), (ii), and (iii) hold. By the remark following Lemma [3.2[ we know 
that {X X Y)bc'- Xb X Yb^^Xc x Yc is the product of Xbc and Ybc in Di, for all b < c. 
Given Z: 3 — s-D, consider the exponential Z^^" in Di. Then {Z^^'')b = Z^'', since there are 
natural bijections 



Do{X xYb,Zb) = Do{X xYb,{Zbc)o) 
= Di{Lo{X xYb),Zbc) 

- ^liL^X X Ybc, Zbc) 

- D^iLoX,Zt) 

- Do{X,{Zt)o) 

where the third bijection follows from the isomorphism x — 0. Similarly, {Z^^'')c = 
Zj", and by horizontal invariance, we can assume these isomorphisms are equalities. 

Consider the exponential Z^^": Z^'' Zj" in Di. Thus, b h-> Z^'' becomes a lax 
functor 3 — s- D via the cell on the left which corresponds to the diagram on the right by 
exponentiability of Yq2: Yq — ^ Y2 



Zjq ^ Z-Q 



Z^°xYo^Z^°xYo^Zo- 



^01 



I 

t 



7Y12 



^02 



7Y2 

'2 



ZY^ X Fo ^ Z'^ X Y 



\ 



Y2 



where there is a cell in the left rectangle of the right diagram, since — xY preserves 
pseudo-functors. Note that we are applying the latter to the pseudo-functor b ^ Z^^ 
with Z^2^ ■ Z^i^ : Zq° — ^ and the identity comparison cell. With this definition, it is 
not difficult to show that the unit and counit for ( extend to ones for ( )^, and it 
follows that Y is exponentiable in LaxN(3, d). 

Conversely, suppose Y is exponentiable in LaxN(3, d). Then arguments analogous to 
the one proving {Z^^'')b = Z^'' in the first half of the proof, show (i) and (ii) hold. To see 
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that — xY preserves pseudo-functors, suppose X: 3 — is a pseudo-functor. Then 







X 





^1 
I 

X2 



is a pushout, by Lemma [3TT1 Since — xY preserves pushouts, it follows that 





I 

Xi X Yi Xj X Yi 

l\ /I 

\ X X2XY2 

X X r 



is a pushout, as well, and the desired result follows. ■ 

Note that the obstruction to extending the above proof to a general poset B is that 
the construction b i— )■ Z^'' may not be a lax functor since the coherence condition relative 
to associativity need not hold. We will see that this is not a problem in Cat, or for certain 
double categories including the other four of interest here. 

Using Benabou's equivalence LaxN(-B, Cat) ~ Cai/B, the fact that (i) and (ii) always 
hold, and — x Ybcd preserves pseudo-functors, for all pseudo-functors Y: B — *-Cat, we get 
Street's characterization [23], as a consequence of Theorem 13.31 as follows. 



3.4. Corollary. A functor Y — ^B is exponentiable in Cat if and only if the correspond- 
ing vertical normal lax functor B — Cat is a pseudo-functor. 

Proof. Suppose Y — ^B is exponentiable in Cat. Then so is 3 x ^ Y — ^-3, for all functors 
/: 3 — ^B, since pulling back along / preserves exponentiability. Thus, the corresponding 
normal lax functor, denoted via abuse of notation by Yj: 3 — ^ Cat, is exponentiable in 
LaxN(3, Cat), and hence, satisfies (iii) of Theorem 13.31 Since Cat has a double terminal 
object, it follows that that Yf is a pseudo-functor, and so B — ^Cat is as well. 

Conversely, suppose the corresponding vertical normal lax functor Y:B — ^ Cat is a 
pseudo-functor. Then so is Yf-. 3 — ^Cat, for all /: 3 — ^B. Since (i) and (ii) of Theorem 13.31 
hold, in any case, and every pseudo-functor satisfies (iii), it follows that Yf is exponentiable 
in LaxN(3, Cat). To see that Y is exponentiable in LaxN(-B, Cat), we need only show that 
the construction b 1— )■ Z^'' given in Theorem 13.31 is coherent relative to associativity. 
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For p-.b^cinB, the exponential zj'': Z^'' ■ 

7Y^ 



Z^" can be described as follows. Iden- 



tifying Z^^ with the usual functor category, elements of the set 2'^''(crb, dc) correspond to 
cells in D of the form 




Unravelling the proof of Theorem I3.3[ the comparison cells Z^'' ■ zj'' 
by the diagram 



■Z^p^ are induced 



id -ly <^b r7 

— ^ Ih ^ ^) 



id ry 

b ^ 



7/3 



Y-, 



Yr, 



id 



Y, 



where and are the comparison cells for Y and Z, respectively, and so coherence easily 
follows. ■ 

Next, we prove a corollary that gives exponentiability results for Pos, Top, Loc, and 
Rel. First, we recall (from [7]) a property of double categories which is shared by these 
four examples and eliminates the coherence problem in the general version of Theorem 13.31 

A double category D is called flat if its cells are determined by their domains and 
codomains. In this case, there is at most one cell 




for all fo,m,n,fi. 

3.5. Corollary. Suppose B is a poset, D is a flat horizontally invariant double category 
with a zero object such that x X = 0, for all X in D , and LaxN(-B, d) has finite limits. 
Then Y: B — ^ D is exponentiable in LaxN(-B, d) if and only if 

(i) Yfy is exponentiable in Do, for all b; 

(a) Ffo— ^ Yc is exponentiable in Di, for all b < c; and 



(Hi) — X Yhcd preserves pseudo-functors, for all b < c < d. 
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Proof. Given (i)-(iii), consider b Z^^^ as defined in Theorem 13.31 Since D is fiat, 
this construction is coherent relative to associativity. Thus, we get a normal lax functor 
B — ^ D , and it follows that Y: B — s- d is exponentiable in LaxN(i?, D ). 

Suppose Y: B — ^-D is exponentiable in LaxN(-B, d). Then, by an argument analogous to 
the one proving {Z^^")}, = Z^'' in the proof Theorem 13. 3[ we see that Ybd is exponentiable 
in LaxN(3, d), for all b < c < d, and the desired result follows. ■ 

When _B is a poset, Benabou's equivalence is easily seen to restrict to Pos, yielding 
LaxN(-B, Pos) ~ Pos/-B. As in Cat, we know (i) and (ii) always hold (see [16]), and — x Ybcd 
preserves pseudo-functors, for all pseudo-functors Y: B — ^ Pos. Applying Corollary 13.51 
we get: 

3.6. Corollary. A morphism Y — ^B is exponentiable in Pos if and only if the corre- 
sponding vertical normal lax functor B — ^Pos is a pseudo-functor. 

In [12], we showed that if D is a double category satisfying certain conditions, then 
Benabou's equivalence generalizes to LaxN(-B, d) ~ Do/Psl, for every finite poset B, 
where Ps is left adjoint to the constant functor Dq — *- LaxN(-B, d). Examples include 
Cat, Pos, Top, and Loc. In any case, we know pulling back preserves exponentiability in 
Do, and so using this equivalence, we can replace (i) and (ii) of Corollary 13.51 by the single 
condition that — ^ Y^. is exponentiable in Di, for all b < c. 

As noted above, the finiteness condition is not necessary in Cat and Pos. Whether 
it is necessary in Top and Loc is an open question. However, we know that P^l is the 
Alexandroff space on B (in the sense of i.e., open sets are downward closed) in Top, 
and Pfil is the locale IC\{B) of down-sets of B in Loc. Since every finite Tq space is the 
Alexandroff space of its poset of points with the specialization order (see [H]), we get the 
following two corollaries: 

3.7. Corollary. The following are equivalent for a finite Tq space B and a continuous 
map q: Y — ^ B with corresponding vertical normal lax functor n: B — s- Top. 

(a) q:Y — ^B is exponentiable in Top. 

(b) n: B — ^ Top is exponentiable in LaxN(-B, Top). 

(c) Yb—^Yc is exponentiable in Top^, for all b < c and — x n^cd preserves pseudo- 
functors, for all b < c < d. 

3.8. Corollary. The following are equivalent for a finite poset B and a locale morphism 
q: Y — ^ 4,C1(-B) with corresponding vertical normal lax functor n: B — Loc. 

(a) q:Y — *- ],Cl{B) is exponentiable in Loc. 

(b) n\ B — ^ Loc is exponentiable in LaxN(-B, Loc). 
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(c) Yf,— is exponentiable in Loci, for all b < c and — x Uhcd preserves pseudo- 
functors, for all b < c < d. 

In the next section, we will characterize exponentiability in Top^^ and Loci, to get more 
complete versions of Corollaries 13.71 and 13 .81 In fact, in both cases, we will also show that 
— X ^hcd preserves pseudo-functors, for all b < c < d, whenever n is a pseudo-functor such 
that ribc. Yh — ^ Yc is exponentiable, for all b < c. 

Now, we will use Lemma 13.11 to characterize pseudo-functors, when T/B is an equiv- 
alence of categories. As noted earlier, Pos satisfies this condition for any poset B. Also, 
Top and Loc do when B is finite, and Cat does for any small category B. Our proof 
below, assumes i? is a poset, but can be adapted to apply to Cat for a general B. 

Suppose 5 is a poset and n: B — ^-d. We adopt the following abuse of notation. Given 
b < c, let Yhc denote the image of nbc- Yf, — ^ Yc under LaxN(2, d) — ^Dq, and similarly, 
Ybcd ioib < c < d and V-^. If Y — ^F^l is the image of n under F^, then Y^c = T BLhc^XYgiY 
and Ybcd — ^BLbcd^ Xr^i Y, when Dq is Cat, Pos, Top, and Loc. In any case, one can 
show that there is a commutative diagram 




Ybcd 

in Do, for all b < c < d. 

3.9. Proposition. Suppose D has and 1, r/3: LaxN(3, d) — ^Dq/Tj1 is equivalence of 
categories, and B is a poset. Then a normal lax functor n: B — ^ D is a pseudo-functor if 
and only if the diagram (3) is a pushout in Dq, for all b < c < d. 

Proof. First, n is a pseudo-functor if and only if Ubcd- 3 — ^ D is, for all b < c < d 
if and only if the diagram (2) from Lemma 13.11 is a pushout, for all b < c < d. Since 
F/3: LaxN(3, D ) — S-D0/F3I is an equivalence, the latter holds if and only if (3) is a pushout, 
for all b < c < d. m 

We conclude this section by turning our attention to Rel. In this case, the functor 
r/B: LaxN(-B, Rel) — ^Relo/Fsl is not an equivalence unless B = 1, since it is not difficult 
to show that F^l is a one-point set so that Relo/F^l = Set. Thus, the theorem from [12] 
does not apply. However, LaxN(-B, Rel) is equivalent to the category Posd/B of posets with 
discrete fibers over B (see |18|), and Reli is easily seen to be cartesian closed. Applying 
Corollary 13. 5[ we get: 

3.10. Corollary. Suppose B is a poset. Then Y B is exponentiable in Fosd/B if 
and only if the corresponding vertical normal lax functor B — Rel is a pseudo-functor. 
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4. Exponentiability in Top^ and Loci 

A space Y is exponentiable in Top if and only if 0{Y) is a continuous lattice (in the sense 
of Scott [20]) if and only if 2^ exists in Top, where 2 denotes the Sierpinski space {0, 1}, 
with {0} open but not {1}. In this case, 2^ = 0(Y) with the Scott topology, which is 
defined as follows. 

Recall that a subset if of a complete lattice L is called Scott open if fif = H and 
yS E H ^ VF G H, for some finite F C S. The set SL of Scott open subsets is called 
the Scott topology on L. Given u,v G L, we say u is way below v, and write u « v, if 

V < VS =^ u < VF, for some finite F O S. Then L is a continuous lattice if it satisfies 

V = V{m I u << v}. A locale which is a continuous lattice is also called locally compact. 

The characterization of exponentiable spaces has appeared in many forms, but was 
first achieved in 1970 when Day and Kelly [3] proved that — xY preserves quotient maps 
precisely when 0{Y) is a continuous lattice. By Freyd's Special Adjoint Functor Theorem, 
— X Y has a right adjoint if and only if it preserves quotient maps, for then it preserves 
all colimits (since coproducts are preserved in any case). The "technical condition" for 
exponentiability in Top/B, proved in [13] and referred to in the introduction, reduces to 
the Day/Kelly characterization when 5 = 1, and has the following form when 5 is a 
poset with the down-set topology. 

Suppose q: Y — 5 is a continuous map. Then H C [J^^g ^(Xb) is called fiberwise 
Scott open provided that Hj, is Scott open, for all b G B, and Vc E He ^ Vb E Hh, for all 
b < c and V G 0{Y). With this topology, UbeB ^(^^) becomes a space over B via the 
projection. Consider the (not necessarily continuous) function e: (Ubes ^O^b)) ^ b ^ — ^2 



(c) For all Vb G 0{Yb) and yb G Vb, there exists H fiberwise Scott open such that Vb E Hb 
and yb is in the interior in Y of the set [JbeBi^-^b) ■ 

We will use Lemma [4.11 in the case where i? = 2, to show that the continuous lattice 
characterization of exponentiable objects in Top and Loc generalizes to Top^ and Loci. 
But, first we use this lemma to prove that — x Ubcd preserves pseudo-functors, for all 
b < c < d, whenever n is a pseudo-functor such that Ubc- Yb — ^ Yc is exponentiable, for 
all b < c, thus removing the extra condition in Corollary 13.71 (and hence, in Corollary 13. 8 [ 
as well). We begin by recalling the equivalence between LaxN(_B, Top) and Top/-B, for a 
finite poset B. 



defined by 




Then, from [14j, we get: 



4.1. Lemma. The following are equivalent for q:Y — ^B in Top. 



(a) q:Y — ^B is exponentiable in Top. 

(b) The map e: (UbG-B ^O^b)) ^bY — *- 2 is continuous. 
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Given m: B — Top, write mbc'- Xb — ^ X^, for b < c. Let X = [J^g^ X^, with U open 
if ?7f, is open in X^, for all b, and f/c C mf,cUf„ for all 6 < c. A horizontal transformation 
/: m — gives rise to a continuous map /: X — in the obvious way. Note that B is the 
space associated with the terminal object of LaxN(-B, Top), and so the projection X — ^B 
is continuous. Thus, we get r^: LaxN(-B, Top) — ^Top, which is left adjoint to the constant 
functor and induces an equivalence T/B: LaxN(-B, Top) — *-Top/i?, whose pseudo-inverse 
is defined as follows (see [19] for details). 

For X — ^B, let rrib = X^, the fiber over X at b. Then the inclusion i^: X^ — ^X induces 
a locale morphism ib. 0{Xb) -^0{X) defined by = i^^ and ib*{Ub) = [f4 U (X \ Xf,)]°. 

Given 6 < c, the composition 0{Xb) 0(X) 0(XJ is a vertical morphism in Top 
which we denote by mbc- Xb — ^ X^. Thus, we get a normal lax functor m: B — ^ Top, and 
hence a functor $5: Top/i? — ^LaxN(-B, Top) which is pseudo-inverse to T/B. 

Suppose q: Y — ^B corresponds with n: B — ^-Top. We would like to describe the normal 
lax functor related to the space Ubes ^O^h) with the fiberwise Scott topology over B. Of 
course, the fiber over b is 0{Yb) with the Scott topology SC(Yb). Using the description of 
open sets of Y arising from the equivalence given above, one can show that H is fiberwise 
Scott open if and only if Hb is Scott open, for all 6, and nbJJb E He ^ Ub E Hb, for all 
6 < c, if and only if Hb is Scott open, for all b, and n^^^c ^ Hb, for all b < c. 

Given b < c, consider hbc- 0{Yb) — ^ 0{Yc), defined by 

UbcHb = [j{Hc G EO{Yc) I n-^Hc C Hb} 

It is not difficult to show that fibc preserves finite intersections, but n does not necessarily 
define a lax functor b h- )■ 0{Yb), since n^^^c need not be Scott open, when He is. The 
latter holds precisely when Ubc- 0{Yb) — ^0{Yc) preserves directed unions. Such a function 
is called Scott continuous. 

4.2. Lemma. If n is a pseudo-functor and Ubc- Yb—^ Y^. preserves directed unions, for all 
b < c, then n: B — ^ Top is a pseudo-functor, and F^n = \_\b^B ^O^b) , with the fiberwise 
Scott topology. 

Proof. First, we show that n is a pseudo-functor. Since Ubc- 0{Yb) — ^0{Yc) preserves 
directed unions, it is Scott continuous, and so n^c^c is Scott open, for all He Scott open 
in 0{Yc). Then n^^: TiO{Yb) — SC(Fc) is left adjoint to hbc, by definition of the latter. 
Since n is a pseudo- functor, we know that = ncdUbc, and so n^^ = n^c'^cd- Thus, it 
follows that hbd = hcd^bc, as desired. 

It remains to show that F^n = Ufegs ^(^fo) with the fiberwise Scott topology. By 
definition, H C F^n is open if and only if Hb is open in 0{Yb), for all b, and He C hbcHb, 
for all 6 < c, if and only if Hb is open in 0{Yb), for all b, and n^e^c ^ Hb, for all b < c, 
and the desired result follows. ■ 
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4.3. Lemma. If q:Y ^ 2 is exponentiable in Top, then the corresponding n:Yo—^Yi 
preserves directed unions. 

Proof. Suppose {Ua} is directed, and consider [jnlla C n (|J Now, 0(Yi) is a con- 
tinuous lattice, since pulling back preserves exponentiability, and so given G n (|J Ua), 
there exists Vi G 0(Yi) such that ?/i G Vi << n (|J Ua). Since q is exponentiable, applying 
Lemma [4.11 with B = 2, there exists H C (9(1^0) LJ^(^i) hberwise Scott open such that 
Vi G -ffi and yi E W (HiJo) U (flifi), for some W open in F. Then Hi is Scott open, 
Vi G -ffi, and Vi C n (|J Ua), and so n (IJ Ua) G ifi. Since if is fiberwise Scott open, we 
know [jUa ^ Hq, and so Ua G Hq, for some a. Also, Wq C since Wq C fliio- Thus, 
2/1 G W^i C raPVo ^ TT-Ua ^ U ^f^?) it follows that n (|J [/q) C [J raf/a, as desired. ■ 

4.4. Theorem. The following are equivalent for a finite Tq space B and a continuous 
map q: Y — s- B with corresponding vertical normal lax functor n: B — Top. 

(a) q:Y — ^B is exponentiable in Top. 

(b) n: B — Top is exponentiable in LaxN(-B, Top). 

(c) n: B — 9- Top is a pseudo-functor and Yj,— ^ Yc is exponentiable in Jopi, for all b < c. 

Proof. As before, we know (a)^(b)^(c). To show that (c)^(a), suppose n is a pseudo- 
functor and Yh—^Yc is exponentiable in Top^, for all b < c. By Lemma it suffices 
to show that e: (U^gb ^O^b)) x b Y — ^2 is continuous. By Lemmas 14.21 and IT3l we know 
\-\b£B ^O^b) — corresponds to n: B — ^-Top defined above, and so e is continuous. Since 
Yfe — ^ Yc is exponentiable in Top^, for all 6 < c, we know Y^ is exponentiable in Top, and 
so Eh'. 0(Yb) X Yb — s- 2 is continuous, for all b. Thus, we have a cell 



c»(n)xn^2 



D 



id* 



0{Yc)xYc^2 

for each b < a, since Ubc is exponentiable in Top^^. Applying T/B to the associated 
morphism fi x n — 2 in LaxN(i?, Top), the desired result follows. ■ 

To generalize continuity to vertical morphisms in Top and Loc, we first note that there 
is a connection between the way-below relation and the Scott topology SL on L, namely, 
M << f if and only if there exists H G EL such that v & H and u < AH (since u « v, 
for all u < AH and v G H). It is this condition that we generalize. 

Suppose n: Lq — ^ Li is in Loc, and define n: ELq — *^ SLi by 

hHo = \J{Hi G SLi I n'^Hi C Ho} 

Although n is not necessarily continuous in the Scott topology, i.e., n~^Hi need not be 
Scott open when Hi is, one can show that Hi C hHo ^^=^ n^^Hi C Ho. Note that this 
definition of h agrees with the one defined above for Top. 
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Given Ui,Vi G Li and Hq G SLq, we say Ui is way 6e/ow Vi relative to Hq, written 
Ml «Hq "Wi, if Ml << Vi in Li, vi G ni^o, and Wi < n(AiJo)- Then n: Lq — ^ Li is called 
doubly continuous if Lq is continuous and Li satisfies 



4.5. Lemma. n:yo~^^i exponentiable in Top^ if and only if n: 0{Yo) 0{Yi) is 
doubly continuous in Loc. 

Proof. Suppose n:Fo~^^i corresponds to q:Y — ^2 via Top^ ~ Top/2. It suffices to 
show that q: Y — ^2 is exponentiable in Top if and only if n: Yq — ^ Yi is doubly continuous. 

Suppose q: Y — ^2 is exponentiable. Then Yq is exponentiable in Top, since the puUback 
of an exponentiable map is exponentiable, and so 0{Yq) is a continuous lattice. To see 
that n: 0(Yo) 0(Yi) is doubly continuous, suppose Vi G 0(Yi) and yi G Vi. Then, 
by Lemma 14. H there exists H fiberwise Scott open such that Vi G Hi and yi G t/ C 
(nHo) U (nHi), for some U G 0{Y). We claim that Ui «Ho ^i- First, Ui « Vi in 
C(Yi), since Ui C nHi and Vi G Hi. Also, ?7i C n([/o) C n(Aifo), since f/ is open in Y 
and t/o C flifo- Finally, since if is fiberwise Scott open, we know n~^Hi C Hq, and so 
Vi E Hi C uHq. Thus, f/i «Ho Vi, as desired. 

Conversely, suppose n: 0{Yq) 0{Yi) is doubly continuous. We will show that 
q:Y — 2 satisfies Lemma I^TTT c). Given yo E Vq E 0(Yq), there exists Uq « Vq such 
that yo G Uq. Take i^o = {Wq \ Uq « Wq} and Hi = 0. Then H is fiberwise Scott 
open, Vq G ifo, and yo e Uq ^ (flifo) U (flifi). Given yi e Vi e 0{Yi), since n is 
doubly continuous, there exist Hq Scott open and Ui G 0{Yi) such that ?/i G Ui and 
f/i «Ho ^1- Take Hi = {Wi G uHq \ Ui « Wi}. Then H = Hq U Hi is fiberwise 
Scott open, since Hi C uHq =^ n^^Hi C Hq; Vi G Hi, since Vi G ni^o and Ui « Vi, 
and yi G (Ai^o) U t/i C (ni^o) U (ni^i) and (Ai^o) U Ui is open, since f/i C n(Aifo) by 
definition of Ui «Ho ^i- Therefore, g: Y ^ 2 is exponentiable in Top, as desired. ■ 

In [9], Hyland showed that a locale L is exponentiable in Loc if and only if L is 
locally compact (i.e., a continuous lattice) if and only if the exponential S*^ exists in Loc, 
where S denotes the Sierpinski locale. This result is constructive so it applies to internal 
locales in any topos, in particular, in the topos Sh(i?) of set-valued sheaves on the locale 
B. Moreover, Joyal and Tierney |12] showed that q i— )■ q^^flL sets up an equivalence 
between Loc/B and the category Loc(Sh(i?)) of internal locales in Sh(i?), where Ql is 
the subobject classifier of Sh(L) and q: Sh(L) — s-Sh(i?) is the geometric morphism induced 
by q: L — ^B. Thus, q: L — ^B is exponentiable in Loc if and only if q^:flL is locally compact 
in Loc(Sh(S)) 

4.6. Theorem. The following are equivalent for n: Lq Li in Loc with corresponding 
morphism q: L — s- S in Loc. 

(a) n: Lq — ^ Li is exponentiable in Loci. 

(b) q: L — is exponentiable in Loc. 
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(c) n: Lq — ^ Li is doubly continuous. 

(d) q^Vti is locally compact in Loc(Sh(S')). 

Proof, (a) ^ (b) ^ (d) follows from Loci ~ Loc/S ~ Loc(Sh(S')). 

(b) =^ (c) Suppose q: L — is exponentiable in Loc. Then Lq and Li are exponentiable in 
Loc, and so Lq = 0(Yq) and Li = 0{Yi), for some locally compact sober spaces Yq and Yi 
such that L = 0{Y), where Y = and n also denotes the induced vertical morphism 
n: Yq — ^ Yi in Top. To show that n: Lq — ^ Li is doubly continuous, by Lemma 14.51 it 
suffices to show that mYo^^Yi is exponentiable in Topj^, or equivalently, Y — ^2 is 
exponentiable in Top. 

First, we show that 0{X) Xs OiY) has enough points so that 0{X) Xg 0{Y) = 
0{X X2 Y), for all X 2. It is easy to see that each point of 0{X) x 5 0{Y) factors 
through 0{Xq) x 0{Yq) or 0{Xi) x 0{Yi), and the latter locales are spatial since 0{Yq) 
and 0{Yi) are locally compact [lOj. 

Then Y is exponentiable in Top/2, by Lemma [4.1^ since 

Top/2(X X2r, 2 X 2) = Loc/ S{0{X X2Y),S X S) 

^ Loc/S{0{X) XsO{Y),S X S) 

= Loc/5(0(X),(5 X 

= Top/2(X,pt((5x5)'^(^))) 

where pt is right adjoint to O [llj. Thus, n: Iq ^1 is exponentiable in Top^^, and it 
follows that n: Lq — ^ Li is doubly continuous by Lemma [4. 5[ 

(c) =^ (d) Suppose n: Lq — ^ Li is doubly continuous. Then Lq and Li are continuous 
lattices, and so n: 0(Yq) — ^ 0(Yi), for some sober spaces Yq and Yi such that L = 0(Y), 
where Y = T2n. To see that q^Ql is locally compact in Loc(Sh(S')) it suffices to show 
that q^fly is locally compact in Loc(Sh(2)), or equivalently, for all V open in F, ^ = V/, 
where / is the ideal I = {U \ U « V} in Sh(2). Note that /({O}) = {Uq \ Uq « Vq} 
and /(2) = {U\U «V in 0{Y) and Uq « Vq in 0{Yq)}. 

Suppose V is open in Y. If Vi = 0, then V G 0(Yq), and the result follows by 
continuity of 0{Yq). Otherwise, since n: 0(Yq) 0{Yi) is doubly continuous, for all 
yi G Vi, there exists Hq Scott open in 0(Yq) and Ui G 0(Yi) such that yi G Ui and 
Ui «Ho Vi, i.e., Vi G uHq and Ui C n(Ai/o)- Consider U = (AHq) U Ui. It suffices to 
show that U « V in 0{Y) and Uq « Vq in 0{Yq), for then V = V/, as desired. 

To see that Uq « Vq, suppose Vq C UaW^ in 0(Yq). Since Vi C n(Vo) C u^UaWo,) 
and uHq is Scott open, we know n{UAWa) G uHq, and so UaW^q G Hq by definition of h. 
Thus, UpWa G Hq, for some finite F C A, and it follows that Uq C UpWa, as desired. 

To see that U « V, suppose V C UaW^ in 0(Y). Then Vq C UA{Wa)o, and so 
Uq C UFo(Wa)o, for some finite Fq C A, as above. Also, Ui C Ui;'i(iya)i, for some finite 
Fi C A, since t/i <<Ho ^i- Taking F = FqU Fi, it follows that U C U^Wa, as desired. ■ 
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Note that a single theorem for exponentiabihty in Top/ 2 can be obtained by combining 
the conditions of Lemma 14.11 for B = 2 with Lemma I4.5[ and adding "g*fiy is locally 
compact in Loc(Sh(2))." from Theorem 14.61 We can also add "F : i? — ^ Top is a pseudo- 
functor and Yh — ^ Yc is doubly continuous, for all b < c." to the conditions in Theorem l4.4l 
and "F: B — ^ Loc is a pseudo-functor and Yt — ^ Yc is doubly continuous, for all b < c." 
to those in Corollary 13.81 

References 

[I] p. S. Alexandrov, Uber die Metrisation der im kleinen kompakten topologische Raume, Math. 
Ann. 92 (1924), 294-301. 

[2] F. Conduche, Au sujet de I'existence d'adjoints a droite aux foncteurs "image reciproque" dans la 
categorie des categories, C. R. Acad. Sci. Paris 275 (1972), A891-894. 

[3] B. J. Day and G. M. Kelly, On topological quotients preserved by puUback or products, Proc. 
Camb. Phil. Soc. 67 (1970) 553-558. 

[4] Charles Ehresmann, Categories structurees, Ann. Sci. Ecole Norm. Sup. 80 (1963), 349-426. 

[5] P. Freyd, Abelain Categories, Harper & Row, New York, 1964. 

[6] J. Giraud, Methode de la descente. Bull. Math. Soc. France, Memoire 2 (1964). 

[7] Marco Grandis and Robert Pare, Limits in double categories, Cahiers de Top. et Geom. DifF. 
Categ. 40 (1999), 162-220. 

[8] Marco Grandis and Robert Pare, Adjoints for double categories, Cahiers de Top. et Geom. DifF. 
Categ. 45 (2004), 193-240. 

[9] J. M. E. Hyland, Function spaces in the category of locales. Springer Lecture Notes in Math. 871 
(1981) 264-281. 

[10] J. R. Isbell, Atomless parts of spaces. Math. Scand. 31 (1972), 5-32. 

[II] P. T. Johnstone, Stone Spaces, Cambridge University Press, 1982. 

[12] A. Joyal and M. Tierney, An Extension of the Galois Theory of Grothendieck, Amer. Math. Soc. 
Memoirs 309 (1984). 

[13] S. MacLane, Categories for the Working Mathematician, Springer- Veiiag, New York, 1971. 
[14] S. B. Niefield, Cartesianness, Ph.D. Thesis, Rutgers University, 1978. 

[15] S. B. Niefield, Cartesianness: topological spaces, uniform spaces, and afhne schemes, J. Pure Appl. 
Algebra 23 (1982), 147-167. 

[16] S. B. Niefield, Exponentiable morphisms: posets, spaces, locales, and Grothendieck toposes, The- 
ory Appl. Categ. 8 (2001), 16-32. 

[17] S. B. Niefield, Exponentiabihty of perfect maps: four approaches. Theory Appl. Categ. 10 (2002), 
127-133. 



17 

[18] S. B. Niefield, Lax presheaves and exponentiability, Theory Appl. Categ. 24, (2010), 288-301 

[19] S. B. Niefield, The glueing construction and double categories, to appear in Proceedings of CT2010. 

[20] D. S. Scott, Continuous lattices, Springer Lecture Notes in Math. 274 (1972), 97-137. 

[21] M. Shulman, Framed bicategories and monoidal fibrations, Theory Appl. Categ. 20 (2008), 650- 
738. 

[23] R. Street, Powerful functors, unpublished note, September 2001. 

Union College 

Department of Mathematics 
Schenectady, NY 12308 

Email: niefiels@union.edu 



